Masala #0844
C-daraja
Bu masala "B-daraja" masalasini qisman davomi hisoblanadi. Bu masalada siz \(a^{b^{c}}\) mod 109 + 7 ni topishingiz kerak.
INPUT.TXT kirish faylining 1-satrida bitta butun son, N(1 ≤ N ≤ 2*105) mavjud testlar soni kiritiladi. Keyingi N ta qatorda esa mos ravishda a, b, c(0 ≤ a,b,c ≤ 109) sonlari bo'sh joy bilan kiritiladi.
OUTPUT.TXT chiqish faylida esa \(a^{b^{c}}\) ning har bir qiymatini 109 + 7 ga bo'lgandagi qoldiqni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 7 1 15 2 2 3 4 5 |
2187 50625 763327764 |